home *** CD-ROM | disk | FTP | other *** search
/ 500 MB Nyheder Direkte fra Internet 2 / 500 MB nyheder direkte fra internet CD 2.iso / start / data / text / faq-1156.txt < prev    next >
Text File  |  1995-05-04  |  20KB  |  483 lines
  1. Archive-name: puzzles/faq
  2. Posting-frequency: weekly
  3. Rec-puzzles-archive-name: puzzles/faq
  4. Last-modified: Sat Apr 29 1995
  5. Version: 1.31
  6.  
  7.  
  8. Welcome to the rec.puzzles Frequently Asked Questions List.  The
  9. purpose of this article is to assist readers in determining if their
  10. nifty new puzzle is not quite so nifty or new after all and to
  11. introduce new readers of rec.puzzles to newsgroup etiquette.  Questions
  12. and comments about this FAQ should be emailed to positron@neosoft.com.
  13.  
  14. Changes from the last version are marked with a + in the first
  15. column for new lines and a | in the first column for changed lines.
  16.  
  17. | The only change from the last version is the removal of the
  18. | notice that the FAQ was 'unofficial'... we're now approved
  19. | by the *.answers moderators and this is the official version.
  20.  
  21. This FAQ is maintained by Jonathan S. Haas, positron@neosoft.com.
  22. It is posted weekly, on Saturday mornings.
  23.  
  24.  
  25. 0.  INTRODUCTION AND CONTENTS
  26.  
  27. The rec.puzzles newsgroup is generally a friendly one, and the
  28. signal-to-noise ratio is relatively high compared with that of other
  29. Usenet newsgroups.  However, many rec.puzzles readers have a MAJOR PET
  30. PEEVE -- seeing the same old puzzles (and the same old answers, and
  31. the same old discussions) over and over and over and ...
  32.  
  33. Please, before you post a puzzle to rec.puzzles, heed the information
  34. in this article!  Briefly, this consists of:
  35.  
  36. 0.  Introduction and contents.
  37. 1.  What you should do before you post a puzzle.
  38. 2.  Frequently asked puzzles (specific).
  39. 2.1.  Monty Hall.
  40. 2.2.  You have 12 coins, one of which is EITHER light or heavy...
  41. 2.3.  The bellboy (where is the missing dollar?).
  42. 2.4.  1, 11, 21, 1211, ???, ....
  43. 2.5.  What's the probability that my other child is a girl?
  44. 2.6.  What color is the bear?
  45. 2.7.  Two envelopes, one contains twice as much money as the other...
  46. 2.8.  Can you draw a line through all the segments in this diagram...
  47. 2.9.  26 L of the A.
  48. 3.  Frequently asked puzzles (general).
  49. 3.1.  Situation puzzles.
  50. 3.2.  Weighing/balance puzzles.
  51. 3.3.  Sequence puzzles.
  52. 3.4.  English language records.
  53. 3.5.  Logic puzzles.
  54. 4.  Posting puzzle solutions.
  55. 5.  Information about the rec.puzzles archive.
  56. 5.1.  The archive index.
  57. 5.2.  Accessing individual puzzles.
  58. 5.3.  Getting to the archive by FTP, gopher, and WWW.
  59. 6.  Information about the rec.puzzles oracle.
  60. 7.  Credit where credit is due.
  61.  
  62. ----------------------------------------------------------------------
  63.  
  64. 1.  WHAT YOU SHOULD DO BEFORE YOU POST A PUZZLE:
  65.  
  66. Before you post any puzzle to rec.puzzles, you should take the
  67. following steps to ensure that the puzzle is not an oldie.
  68.  
  69.    o  READ THE NEWSGROUP FOR AT LEAST A MONTH!  (Reading for some time
  70.           before posting is proper etiquette for ANY Usenet newsgroup.
  71.           If you did not realize that, it would be a good idea to read
  72.           the advice that's posted regularly to news.announce.newusers.)
  73.  
  74.    o  Read this article.  (Good for you!  You're doing it!)
  75.  
  76.    o  Look through the rec.puzzles archive (see Section 4 below).
  77.           If you can't tell whether your puzzle is in the archive
  78.           (it's not always clear from the index), ask the oracle.
  79.  
  80.    o  Ask the rec.puzzles oracle (see Section 5 below).
  81.  
  82. If your nifty new puzzle was given to you as an Nth-generation
  83. photocopy, or sent to you by email from someone who got it by email
  84. from someone who..., there's a VERY good chance it's been around in
  85. rec.puzzles before.  Follow the steps above before posting.
  86.  
  87. If what you really want is not to pose your question for the
  88. puzzlement of rec.puzzles readers, but rather simply to find out the
  89. answer to the puzzle (presumably fairly quickly), then your best bet
  90. is to go straight to the archive, possibly followed by the oracle.
  91.  
  92. ----------------------------------------------------------------------
  93.  
  94. 2.  FREQUENTLY ASKED PUZZLES (SPECIFIC):
  95.  
  96. This section contains, in no particular order, short summaries of the
  97. most commonly occurring puzzles on rec.puzzles.  Unless you have some
  98. really devastatingly new twist or observation on these puzzles, you
  99. probably shouldn't post.  Exception:  Discussion of the archive's
  100. solutions to puzzles is often welcomed in the newsgroup.  (But it
  101. might be a good idea to check with the oracle about it first.)
  102.  
  103. In this section, and throughout the FAQ, the phrases between arrows
  104. ==> like this <== are the names of puzzles as they appear in the
  105. archive.  The stuff in [square brackets] is the name of the file you
  106. should look for, once you're in the rec.puzzles archive directory, if
  107. you are accessing the archive by ftp (see Section 4.3 below).
  108.  
  109.  
  110. 2.1.  ==> monty.hall <==   [decision]
  111.      Three doors; one has a prize.  If you pick the door with the
  112.      prize, you get the prize.  You pick a door, Monty Hall opens
  113.      another door revealing a dud, and offers you the option to switch
  114.      doors.  Should you switch?
  115.  
  116.      NOTE:  This may be the grand champion of all tiresome puzzles on
  117.      rec.puzzles.  Without a doubt, it has generated more bandwidth
  118.      than any other puzzle over the last few years.  No matter how
  119.      many times we smack it, it keeps rearing its ugly head.  (Not
  120.      unlike Whack-A-Mole in that respect...)
  121.  
  122.  
  123. 2.2.  ==> balance <==   [logic/part5]
  124.      You have 12 coins, one of which is counterfeit.  The counterfeit
  125.      is indistinguishable from the rest except that it is either heavier
  126.      or lighter (but you don't know which).  How can you determine which
  127.      coin is the counterfeit in 3 weighings on a balance scale?
  128.  
  129.      NOTE:  This puzzle occasionally gives Monty Hall stiff
  130.      competition for overall tiresomeness, not because of long
  131.      regurgitated discussions, but because at times it seems to be
  132.      re-posted about every other week.
  133.  
  134.  
  135. 2.3.  ==> 29 <==   [logic/part1]
  136.      Three men in a hotel, each pays $10, the bellboy pockets $2, etc.
  137.      What happened to the missing dollar?
  138.  
  139.  
  140. 2.4.  ==> series.07 <==   [series]
  141.      What is the next number in this sequence?  1, 11, 21, 1211, ...
  142.  
  143.      NOTE:  Probably because it appears, without a solution, in Cliff
  144.      Stoll's book _The Cuckoo's Egg_, this has become the grand
  145.      champion of tiresome sequences, the general category of which
  146.      warrants mention in Section 3 below.
  147.  
  148.  
  149. 2.5.  ==> oldest.girl <==   [probability]
  150.      At least one of my children is a girl.  What is the probability
  151.      that the other one is a girl?
  152.  
  153.  
  154. 2.6.  ==> bear <==   [geometry/part1]
  155.      A hunter walks south 1 mile, then east 1 mile, then north 1 mile,
  156.      ends up where he started, and shoots a bear.  What color is the
  157.      bear?
  158.  
  159.      NOTE:  Not only does everyone know the "obvious" answer, but
  160.      everyone knows the infinite number of "less obvious" answers as
  161.      well.  Everyone also knows where polar bears *really* live.
  162.  
  163.  
  164. 2.7.  ==> envelope <==   [decision]
  165.      I have two envelopes, one of which contains twice as much money
  166.      as the other.  You choose one envelope, I show you the money in
  167.      it, and then give you the choice of keeping it, or taking the
  168.      money in the unopened envelope.  Should you switch?
  169.  
  170.  
  171. 2.8.  ==> konigsberg <==   [geometry/part1]
  172.  
  173.      Can you draw a line through each edge on the diagram below
  174.      without crossing any edge twice and without lifting your pencil
  175.      from the paper?
  176.  
  177.              +---+---+---+
  178.              |   |   |   |
  179.              +---+-+-+---+
  180.              |     |     |
  181.              +-----+-----+
  182.  
  183.  
  184. 2.9.  ==> equations <==   [language/part1]
  185.      26  L of the A
  186.       8  S on a SS
  187.       9  P in TS of the FAQ   [9 puzzles in this section of the FAQ]
  188.  
  189.      NOTE:  Tim Vaughan hit the nail right on the head when he said:
  190.  
  191.           1,000,000  N of T these P have been P to R.P
  192.  
  193.      By the way, credit for this puzzle in its original form is due
  194.      to Will Shortz of GAMES magazine.
  195.  
  196. ----------------------------------------------------------------------
  197.  
  198. 3.  FREQUENTLY ASKED PUZZLES (GENERAL):
  199.  
  200. This section gives information on some general categories of puzzles
  201. that pop up over and over again.
  202.  
  203.  
  204. 3.1.  ==> situation.puzzles <==   [logic/part3 and logic/part4]
  205.  
  206.      A man lies dead with 53 bicycles in front of him.
  207.  
  208.      A man walks into a bar, asks for a drink, the bartender points a
  209.      gun at him, the man says "thank you" and leaves.
  210.  
  211. Nobody's sure what these are really called, but here on rec.puzzles we
  212. call them "situation puzzles".  The keeper of the canonical list of
  213. situation puzzles is Jed Hartman.  Comments, questions, suggestions,
  214. etc., should be sent to him.  For information on how to contact him,
  215. read the archive entry.
  216.  
  217.  
  218. 3.2.  Weighing and balance scale puzzles
  219.  
  220. The 12-objects puzzle mentioned in the previous section is one example
  221. of this type of puzzle.  There are many variations, and we've seen
  222. most of them in rec.puzzles.  In the archive index, look under the
  223. general category "logic/weighings".
  224.  
  225.  
  226. 3.3.  Sequence puzzles
  227.  
  228.      O, T, T, F, F, S, ?               ==> series.06 <==   [series]
  229.      5, 6, 5, 6, 5, 5, 7, 6, ?         ==> series.21 <==   [series]
  230.      ...
  231.  
  232. The problem with letter sequences is that we've seen most of them,
  233. quite possibly even that one you just thought of all by yourself.
  234. Check out the archive, in the general category "series", to make sure
  235. yours isn't there.
  236.  
  237. The problem with number sequences is that many puzzlers find them
  238. unsatisfying, since there are infinitely many formulas that will fit
  239. any finite sequence, and the concept of "simplest" or "best" formula
  240. is a slippery one.  Since number sequences inevitably lead to the same
  241. old discussion, it's probably best to avoid them in rec.puzzles.  Fans
  242. of number sequences may enjoy _A Handbook of Integer Sequences_, by
  243. N.J.A. Sloane, Academic Press, New York, 1973, and _Supplement I to A
  244. Handbook of Integer Sequences_, Sloane, Bell Labs, Murray Hill, New
  245. Jersey, 1974.
  246.  
  247. In spring 1994 Sloane announced a nifty new service, the On-Line
  248. Encyclopedia of Integer Sequences.  To look up a sequence, send
  249. e-mail to sequences@research.att.com containing up to five requests
  250. like the following:
  251.  
  252. lookup 4 9 16 25 36
  253.  
  254. The reply will report all sequences in the encyclopedia (up to a limit
  255. of seven) that match your sequence.  An empty message to that address
  256. will get you more detailed instructions.  For further information,
  257. send email to njas@research.att.com.
  258.  
  259.  
  260. 3.4.  English language records
  261.  
  262.      What's the shortest sentence with all 26 letters?    ==> pangram <==
  263.      What's the longest one-syllable word?                ==> syllable <==
  264.      What three common English words end in -gry?         ==> gry <==
  265.                                    (all of those are in:  [language/part2])
  266.  
  267. These and zillions of other questions -- almost anything you could
  268. ever think of -- are answered under the general archive category
  269. "language".  By the way, there are only two *common* English words that
  270. end in -gry, but there are scads of uncommon ones.
  271.  
  272.  
  273. 3.5.  Logic puzzles
  274.  
  275. There are a bajillion categories and variations of logic puzzles.
  276. Some familiar ones from the archive are:
  277.  
  278. ==> number <==   [logic/part1]
  279.      Mr. S and Mr. P are "perfect logicians".  Mr. S is given the sum
  280.      of two numbers; Mr. P is given their product.  The following
  281.      conversation ensues.  ...
  282.  
  283. ==> unexpected <==   [logic/part5]
  284.      Swedish civil defense authorities announced that a civil defense
  285.      drill would be held one day the following week, but the actual
  286.      day would be a surprise.  ...
  287.  
  288. ==> ropes <==   [logic/part2]
  289.      Two fifty foot ropes are suspended from a forty foot ceiling,
  290.      about twenty feet apart.  Armed with only a knife, how much of
  291.      the rope can you steal?
  292.  
  293. In addition to miscellaneous logic puzzles, there are numerous puzzles
  294. of the sort found in books by logician Raymond Smullyan.  Examples of
  295. these are "liar/truthteller" puzzles (wherein the puzzle is to
  296. determine the answer to some problem by posing questions to people,
  297. some or all of whom always lie or never lie) and "unseen mark" puzzles
  298. (wherein a number of people have marks that can be seen only by
  299. others, and the puzzle is to determine how the people can figure out
  300. their own marks).
  301.  
  302. Before you post a logic puzzle to rec.puzzles, see the archive
  303. category "logic", especially the subcategory "logic/smullyan".  Better
  304. still, read all of Smullyan's books.
  305.  
  306. ----------------------------------------------------------------------
  307.  
  308. 4.  Posting puzzle solutions
  309.  
  310. When someone posts a puzzle that you know the solution to, or better
  311. yet, posts a puzzle that you discover the solution to after hours
  312. of thinking, it's natural to want to post the solution to that
  313. puzzle to proclaim your achievement to the world. Such posts
  314. are called "spoilers". There's nothing wrong with posting a spoiler,
  315. however, certain etiquette guidelines should be followed.
  316.  
  317. First, check to see if anyone else has already posted the solution.
  318. There's little point in spoiling a puzzle that's already been spoiled.
  319. Multiple spoilers for a puzzle just eat bandwidth and lower
  320. the signal-to-noise ratio.
  321.  
  322. Once you've determined that your spoiler won't be redundant, you
  323. can go ahead and compose your followup. It is *important* that
  324. you *warn* people that you are posting a spoiler, so they can
  325. skip your post if they choose. After all, it's no fun to come
  326. across an original and challenging puzzle, look forward to solving
  327. it, and then accidentally read a solution posted by an inconsiderate
  328. poster.
  329.  
  330. When you post a spoiler, you should include the warning [SPOILER]
  331. after you quote the puzzle, but before you include your solution.
  332. (Several people also include [SPOILER] in the subject line of
  333. their posting.) After the [SPOILER] flag, insert a page break
  334. by pressing control-L; it should look like this: ^L. The Page
  335. break will cause most newsreaders to pause at that point and
  336. give the reader a chance to move on to the next post if they'd
  337. rather not read your spoiler. If your editor won't let you
  338. insert a page break, 20 or 30 blank lines will do.
  339.  
  340. For people who *do* want to read your spoiler, it's a good
  341. idea to show your work and any reasoning you did. When someone
  342. chooses to read a spoiler, it's usually because that person
  343. has given up on solving the puzzle on his own, and wants to
  344. know how to solve it. A bare answer does no good, and isn't
  345. very entertaining. 
  346.  
  347. [insert examples of "good" and "bad" spoilers here]
  348.  
  349.  
  350. ----------------------------------------------------------------------
  351. 5.  THE rec.puzzles ARCHIVE
  352.  
  353. Formerly known as the "rec.puzzles FAQ", the archive is a treasure
  354. trove of puzzles and their solutions.  Maintained by Chris Cole
  355. (chris@questrel.questrel.com), the archive currently contains over 500
  356. puzzles, including those mentioned in this FAQ, and others of many
  357. varieties.  (It is not, as the name might suggest, an archive of all
  358. postings that come down the pike in rec.puzzles.)
  359.  
  360. Corrections to and comments on archive entries should be emailed to
  361. archive-comment@questrel.com.  Discussion of the solutions in the
  362. archive is usually welcomed in rec.puzzles.
  363.  
  364.  
  365. 5.1.  The archive index
  366.  
  367. The easiest way to figure out the archive is to get and read the
  368. index.  The index contains brief descriptions of all of the puzzles in
  369. the archive.  To request a copy of the index, send email to
  370. archive-request@questrel.com, with a body that looks like this:
  371.  
  372. return_address your_name@your_site.your_domain
  373. send index
  374.  
  375. For example, if your net address is "mickey@disneyland.com", send this
  376. message:
  377.  
  378. return_address mickey@disneyland.com
  379. send index
  380.  
  381. The index will be sent by an auto-reply daemon that runs overnight, so
  382. don't expect an immediate response.
  383.  
  384.  
  385. 5.2.  Accessing individual puzzles
  386.  
  387. Individual puzzles from the archive may be requested by sending email
  388. to the same address as above, containing one or more lines of the form
  389.  
  390. send <puzzle-name>
  391.  
  392. where <puzzle-name> is the name by which the puzzle is called in the
  393. archive index.  You may use the full name or just the last part of it.
  394. For example, to request the 12-coins problem (see Section 2 above),
  395. either of the following "send" lines will work:
  396.  
  397. send logic/weighing/balance
  398. send balance
  399.  
  400. As with the index, an auto-reply daemon will respond overnight.
  401.  
  402. You may also request multiple puzzles by putting multiple "send" lines
  403. in your request message.  Please refrain from requesting the entire
  404. archive by email.  Use FTP.
  405.  
  406.  
  407. 5.3.  Getting to the archive by FTP, gopher, or WWW
  408.  
  409. FTP
  410.  
  411. The entire archive is also accessible via anonymous FTP, from any site
  412. which maintains archives of the newsgroups news.answers or
  413. rec.answers.  One such site is rtfm.mit.edu, where the archive is in
  414. the directory /pub/usenet/news.answers/puzzles/archive.  The file
  415. part01 contains the index.  The remaining files contain alternating
  416. problem text and solution text for all the puzzles.
  417.  
  418. Some other FTP sites are:
  419.  
  420. ftp://ftp.cs.ruu.nl/pub/NEWS.ANSWERS/puzzles/archive
  421. ftp://ftp.uu.net/usenet/news.answers/puzzles/archive
  422.     Compressed plain text.
  423. ftp://ftp.cis.ksu.edu/pub/mirrors/news.answers/puzzles/archive
  424.     Compressed plain text.
  425. ftp://gaia.ucs.orst.edu/pub/mirrors/rtfm.mit.edu/pub/usenet/
  426.       news.answers/puzzles/archive
  427.  
  428. GOPHER
  429.  
  430. From the global home page, the menu choices to access the archives
  431. at "cs.ttu.edu" are:
  432.      North America/USA/Texas/Texas Tech University, Computer Sciences
  433.      /Entertainment/Games/Puzzles
  434. To access "uni-hohenheim.de" your menu choices are:
  435.      Europe/Germany/University of Hohenheim/Lots of Interesting Stuff
  436.      /FAQ Frequently Asked Questions/rec/puzzles/archive
  437.  
  438. WEB
  439.  
  440. http://alpha.acast.nova.edu/puzzles.html
  441.     Linked to the gopher server immediately above.
  442. http://einstein.et.tudelft.nl/~arlet/puzzles/index.html
  443.     Unknown date; partially HTMLized.
  444. http://xraysgi.ims.uconn.edu:8080 
  445.     By keyword as well as subject.
  446.  
  447.  
  448. 6.  THE rec.puzzles ORACLE
  449.  
  450. This is a group of rec.puzzles regulars, who are familiar with the
  451. rec.puzzles archive, and who will find your answer there if it exists,
  452. or maybe compose an original answer if they are interested enough!
  453. At any rate, they promise to respond to your question within two days,
  454. and perhaps save you the embarrassment of posting a well-worn
  455. question.  They will respond within two days even if they do not know
  456. the answer to your question.
  457.  
  458. To query the rec.puzzles oracle, send email containing your question
  459. to the following address:
  460.  
  461.         puzzle-oracle@questrel.com
  462.  
  463. Comments and suggestions are always welcome.  Send them to the oracle,
  464. or to Chris Cole (address given earlier).
  465.  
  466. ----------------------------------------------------------------------
  467.  
  468. 7.  CREDIT WHERE CREDIT IS DUE
  469.  
  470. This FAQ was authored by Tom Magliery, mag@ncsa.uiuc.edu. Many,
  471. many thanks to him for all his hard work putting it together.
  472.  
  473. The following people have proofread, criticized, corrected, or
  474. otherwise contributed to this FAQ:  Mark Brader, Chris Cole, David
  475. Grabiner, Jed Hartman, David Karr, Stein Kulseth, Jerry McCollom,
  476. Neil Sloane, Tim Vaughan.
  477.  
  478. -- 
  479. __/\__  Jonathan S. Haas          | Jake liked his women the way he liked
  480. \    /  positron@neosoft.com      | his kiwi fruit: sweet yet tart, firm-
  481. /_  _\  Finger for PGP 2.3 key    | fleshed yet yielding to the touch, and
  482.   \/    Don't Tread On Me         | covered with short brown fuzzy hair.
  483.